Vector Quantization of Images Using the L 1 Distortion
نویسنده
چکیده
| This paper considers the vector quantization of signals using the L1 distortion measure. The key contribution is a result that allows one to characterize the centroid of a set of vectors for the L1 distortion measure. A method similar to the LBG algorithm for designing codebooks has been developed and tested. The paper also discusses the design of vector quantizers employing the L1 distortion measure in an application in which the occurrences of quantization errors with larger magnitudes than a pre-selected threshold must be minimized.
منابع مشابه
Vector Quantization Using the L 1
| This paper considers vector quantization of signals using the L1 distortion measure. The key contribution is a result that allows one to characterize the cen-troid of a set of vectors for the L1 distortion measure. A method similar to the LBG algorithm for designing code-books has been developed and tested. The paper also discusses the design of vector quantizers employing the L1 distortion m...
متن کاملVector quantization of images using input-dependent weighted square error distortion
1051-8215/93$03.00
متن کاملLocally Global Codebook for Image Retrieval and Clustering Using Vector Quantization
In this paper, the incremental codebook generation process, which is a technique for representing a database of images as a single codebook, that captures the content of all the images is proposed. Vector quantization (VQ) is used for creating the codebook of the image. The main problem with VQ is the size of the training sequence that is used to generate the global codebook. This paper explain...
متن کاملA Vector Quantization Approach to Universal Noiseless Coding and Quantization - Information Theory, IEEE Transactions on
A two-stage code is a block code in which each block of data is coded in two stages: the first stage codes the identity of a block code among a collection of codes, and the second stage codes the data using the identified code. The collection of codes may he noiseless codes, fixed-rate quantizers, or variable-rate quantizers. We take a vector quantization approach to twostage coding, in which t...
متن کاملMatrix Gain Model for Vector Color Error Diffusion
Traditional error di usion halftoning produces high quality binary images from digital grayscale images. Error di usion shapes the quantization noise power into the high frequency regions where the human eye is the least sensitive. Error di usion may be extended to color images by using error lters with matrix-valued coe cients to take into account the correlation among color planes. We propose...
متن کامل